Nova Scotia - Located on the Eastern edge of Canada, but not an island like Newfoundland, Nova Scotia is easily visited from Quebec, New Brunswick, and even the USA.